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FORWARD ACK/NACK CHANNEL FOR CDMA SYSTEM 

RELATED APPLICATIONS 

[0001] This application claims priority under 35 U.S.C. § 1 1 9(e) from the following 

provisional application: Application Serial No. 60/479,552 filed on June 18, 2003. That 

application is incorporated in its entirety by reference herein. 

BACKGROUND OF THE INVENTION 
[0002] The present invention generally relates to automatic repeat request in a 
wireless communication system, and more particularly to a Forward ACK channel for 
transmitting ACK/NACK indications responsive to data frames transmitted on a reverse 
packet data channel. 

[0003] The purpose of a communication system is to transmit information from an 
information source to a destination over a communication channel. In wireless 
communication systems, noise and multipath fading cause bit errors to occur during 
transmission. Numerous error control techniques are used to combat interference and 
reduce bit errors. Most error control techniques introduce controlled redundancy into the 
information transmitted over the communication channel that can be used at the 
destination to detect and possibly correct bit errors that may occur during transmission. 
Two commonly used error control techniques are automatic repeat request (ARQ) and 
forward error correction (FEC). 

[0004] The basic principle underlying ARQ is to add redundant bits or check bits to a 
message that allows detection of errors at the receiver. If the receiver detects errors in 
the received message, the receiver can request a repeat transmission of the message. 
Retransmissions are typically at the same data transmission rate as the original 
transmission. The number of retransmissions may be limited to a predetermined 
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maximum number. ARQ is simple and achieves reasonable throughput when the error 

rate is low. Throughput diminishes, however, as the error rate increases because of the 

need to resend data. 

[0005] FEC uses error-correcting codes to combat errors by adding redundancy to 
information before it is transmitted. The added redundancy enables the receiver to 
detect and correct most errors that occur during transmission. A receiver with 
knowledge of the error correcting code can detect and correct most bit errors. Examples 
of FEC codes include block codes, convolutional codes, and turbo codes. 
[0006] Hybrid ARQ (HARQ) is another error control technique that combines ARQ 
and FEC. HARQ has been adopted for high-speed packet data (HSPD) channels to 
further enhance robustness against link adaptation errors. Using HARQ, messages are 
coded twice using an inner code and an outer code. The inner code may, for example, 
comprise a Cyclic Redundancy Check (CRC) code that is appended to the information 
bits prior to transmission to form a protected message. The protected message is then 
coded using FEC, for example, a convolutional code or turbo code associated with FEC. 
Both the information bits and CRC bits are coded. The coded message is then 
transmitted to a receiving terminal, which decodes the message and performs a CRC 
check. If the number of errors in the message is within the capabilities of the error 
correction code, the errors will be corrected without the need for retransmission. Only if 
the number of errors in the message exceeds the capabilities of the error correcting 
code will retransmission be requested. 

[0007] When ARQ or HARQ are used on a reverse link channel, there needs to be 
some method of transmitting ACK/NACK indications from the base station to the mobile 
terminal. Conventionally, ACK/NACK indications are transmitted using binary phase 
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shift keying (BPSK). With BPSK, the phase of the signal is varied to ACK or NACK a 
mobile station transmission on the reverse link channel. 

SUMMARY OF THE INVENTION 
[0008] The present invention relates to a method of automatic repeat request in a 
wireless communication system. A radio base station receives data frames from a 
mobile station transmitting on a reverse packet data channel. Acknowledgements of the 
data frames are sent over an ACK subchannel. The ACK subchannel is time 
multiplexed and includes a plurality of time slots. Each mobile station is assigned one or 
more time slots on the ACK subchannel. The radio base station acknowledges receipt 
of a data frame by sending a signal in a corresponding time slot of the ACK subchannel 
when the data frame is properly decoded. When a data frame is not or cannot be 
properly decoded, the base station does not transmit in the allocated time slot for the 
mobile station. Thus, a positive acknowledgement is indicated by the presence of 
energy in the allocated time slot above a predetermined threshold, and a negative 
acknowledgement is indicated by energy below the predetermined threshold. The 
acknowledgement may be repeated a predetermined number of times to reduce the 
number of false acknowledgements. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0009] Fig. 1 is a block diagram of a wireless communication network. 
Fig. 2 is a block diagram of a radio base station. 
Fig. 3 is a block diagram of a mobile station. 

Fig. 4 illustrates the structure of the Forward Common Power Control Channel F- 
CPCCH. 
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Fig. 5 illustrates a one method of allocating time slots on the F-CPCCH for use as a 

Forward ACK Subchannel. 

Fig. 6A-6C illustrate gating circuits for selectively gating the transmitter. 

DETAILED DESCRIPTION OF THE INVENTION 
[0010] Turning to the drawings, Fig. 1 illustrates an exemplary wireless 
communication network 10 in which the present invention may be implemented. 
Network 10 may be any packet-switched communication network, for example, a 
cdma2000 wireless network according to the IS-2000/2001 families of standards. 
However, those skilled in the art will appreciate that the wireless communication network 
may be configured according to other standards, such as Wideband CDMA (WCDMA) 
standards, for example. 

[0011] Network 10 includes a Packet-Switched Core Network (PSCN) 20 and a 
Radio Access Network (RAN) 30. The PSCN 20 includes a packet data serving node 
(PDSN) and provides connection to one or more Public Data Networks (PDNs) 50, such 
as the Internet. The details of the PSCN 20 are not material to the present invention 
and, therefore, the PSCN 20 is not discussed further herein. 
[0012] The RAN 30 provides the radio interface between the mobile stations 100 
and the PCSN 20. An exemplary RAN 30 comprises a Packet Control Function (PCF) 
32, one or more Base Station Controllers (BSC) 34, and a plurality of Radio Base 
Stations (RBSs) 36. BSCs 34 connect the RBSs 36 to the PCF 32 and manage the 
communication resources for the RBS 36. Mobile stations 100 communicate with the 
RBSs 36 via the air interface as defined by the appropriate network standards, such as 
the IS-2000 family of standards. 

[0013] Fig. 2 illustrates a functional diagram of an exemplary RBS 36 according to 
one embodiment of the present invention. The radio base station 36 includes control 
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circuits 38, a plurality of transmitters 40 and receivers 42, a multiplexer 44, a 

demultiplexer 46 and one or more transmit and receive antennas 48. The control circuits 

38 control the operation of the RBS 36. Signals received by receive antennas 48 from 

mobile stations 100 are demultiplexed by demultiplexer 46 and fed to the receivers 42 

for processing. Signals transmitted by the RBS 36 are combined by the multiplexer 30 

and applied to transmit antennas 48. Gating circuits 50 enable the control circuits 38 to 

selectively turn the transmitters 40 on an off as will be described in greater detail below. 

The gating circuits 50 may be coupled to the output of the transmitters 40, or 

alternatively, may interrupt the power supply to the transmitters 40. The functional 

elements of Fig. 2 may be implemented in software, hardware, or some combination of 

both. For example, one or more of the functional elements in RBS 36 may be 

implemented as stored program instructions executed by one or more microprocessors 

or other logic circuits included in RBS 36. 

[0014] Fig. 3 is a functional block diagram of an exemplary mobile station 100 
according to one embodiment of the present invention. As used herein, the term "mobile 
station" may include a cellular radiotelephone, a Personal Communications System 
(PCS) terminal that may combine a cellular radiotelephone with data processing, 
facsimile, and data communications capabilities; a Personal Data Assistant (PDA) that 
may include a pager, Web browser, radiotelephone, Internet/intranet access, organizer, 
calendar, and a conventional laptop and/or palmtop receiver or other appliances that 
include a radiotelephone transceiver. 

[001 5] Mobile station 1 00 includes a transceiver 1 1 0 connected to an antenna 1 1 6 
via a multiplexer 1 18 as known in the art. Mobile station 100 further includes a system 
controller 120, memory 130, an audio processing circuit 140, and a user interface 150. 
Transceiver 110 includes a transmitter 1 12 and a receiver 114. Transceiver 110 may 
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for example operate according to the cdma2000 or WCDMA standards. The present 

invention, however, is not limited to use with these standards and those skilled in the art 

will recognize the present invention may be extended or modified for other standards. 

[0016] System controller 120 provides overall operational control for the mobile 

station 100 according to programs instructions stored in memory 130. System controller 

120 may comprise a microprocessor or microcontroller and may be part of an application 

specific integrated circuit (ASIC). Memory 130 represents the entire hierarchy of 

memory in a mobile station 100. Memory 130 provides storage for data, operating 

system programs and application programs. Memory 130 may be integrated with the 

system controller, or may be implemented in one or more discrete memory devices. 

Audio processing circuit 140 processes audio signals transmitted and received by mobile 

station 100. 

[0017] User interface 150 typically comprises a keypad 152, display 154, 
microphone 156 and/or speaker 158. Keypad 152 allows he operator to enter 
commands and select menu options while display 154 allows the operator to see menu 
options, entered commands, and other sen/ice information. Microphone 156 converts 
the operator's speech into electrical audio signals for input to audio processing circuits 
140. Speaker 158 converts audio signals output from the audio processing circuits 140 
into audible signals that can be heard by the operator. 

[0018] A plurality of mobile stations 100 transmit data frames to the RBS 36 over a 
reverse link packet data channel. To make communications between the mobile stations 
100 and the RBSs 24 more robust and to increase sector throughput, the networks 10 
implements automatic repeat request (ARQ) at the physical layer. For purposes of this 
application, ARQ includes hybrid ARQ (HARQ) schemes that combine ARQ and with 
forward error correction (FEC). When a RBS 36 receives a data frame from a mobile 
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station 100 in error, it sends a negative acknowledgement (NACK) to the mobile station 
100 provided that the maximum number of retransmissions has not been reached. 
Alternatively, the RBS 36 may acknowledge (ACK) good frames. In response to the 
NACK, or the lack of an ACK, the mobile station 100 retransmits the erroneous frame, 
typically at the same data transmission rate as the original transmission. In some 
systems, the mobile station 100 may increase the data transmission rate for the 
retransmission. 

[0019] In conventional, wireless communication systems, ACK/NACK indications 
typically comprise a single bit transmitted over an ACK/NACK channel using binary 
phase shift keying (BPSK). For example, the RBS 36 may transmit a "1" to acknowledge 
that a data frame is received without error on the R-PDCH, or a "0" to indicate a frame 
error. A frame error may be due to a failure to properly decode the R-PDCH frame. 
Frame errors may also occur when the RBS 36 is unable to decode the corresponding 
R-PDCCH frame, since the R-PDCCH frame contains information needed to decode the 
R-PDCH frame. Thus, in conventional CDMA systems, an ACK/NACK bit is transmitted 
to the mobile station 100 in every frame when the mobile station 100 is transmitting on 
the reverse link channel. 

[0020] In one exemplary embodiment of the present invention, an ACK/NACK 
subchannel is defined as a subchannel of the Forward Common Power Control Channel 
(F-CPCCH). The F-CPCCH is used by the RBS 36 to send power control commands in 
the form of power control bits (PCBs). The F-CPCCH is illustrated in Fig. 4. The RBS 
36 transmits continuously and at constant power on the F-CPCCH. In Revision D of the 
cdma2000 standard, the F-CPCCH is organized into 20 ms frames. Each 20 ms frame 
is further subdivided into sixteen equal time intervals of 1.25 ms each, which are known 
as power control groups (PCGs). Thus, a single forward link frame has sixteen PCGs. 
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The Reverse Packet Data Channel (R-PDCH) is divided into 10 ms frames and so has 

eight PCGs per frame. Each PCG includes 24 slots. Each slot contains 1 bit. One slot 

of each PCG is used to power control one mobile station 100. Thus, the RBS 36 can 

power control 24 mobile stations 100 at a rate of 800 Hz using a single F-CPCCH. 

[0021] The RBS 36 may allocate any number of PCG slots for use as an ACK 

subchannel. Fig. 5 illustrates an exemplary method of allocating slots on the F-PCCH 

for use as an ACK subchannel. Other methods may also be employed. In Fig. 5, the 

RBS 36 has allocated the same slots in each PCG for use as an ACK subchannel. In 

the specific example, the four slots in each PCG (the 6th, 12th, 18th, and 24th) are 

allocated to the ACK subchannel. The remaining 20 PCG slots in each PCG may 

continue to be used for power control. Thus, the RBS 36 may power control up to 20 

mobile stations 100 at a rate of 800 Hz without any modification in the power control 

algorithm of the mobile station 100. The mobile stations 100 need not be aware that 

some PCG slots are being used for rate control since different PCG slots are allocated 

for rate control and power control respectively. 

[0022] In Rev D of the cdma2000 standard, each reverse link frame is 10 msec in 
length, which comprises 8 PCGs. With four PCG slots allocated to the ACK subchannel, 
there are 32 bits available for the ACK subchannel per reverse link frame. Thus, a 
single ACK subchannel could support up to 32 different mobile stations 100 assuming a 
single-bit ACK/NACK indication. To support the maximum number of mobile stations 
100, the RBS 36 would assign each mobile station 100 to a particular PCG and slot (e.g. 
1st PCG, 6th slot). The assignment may be done at call setup or following a handoff. 
[0023] In practice, it may be desirable to repeat ACK/NACK indications to reduce 
transmission errors. Repetition improves reliability by taking advantage of time diversity. 
When repetition is used, the ACK subchannel supports less than the maximum number 
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of mobile stations 100. For example, if each ACK/NACK indication is repeated four 

times, each ACK subchannel would support 8 mobile stations. Due to processing 

delays, it may be necessary for the mobile station 100 to receive the ACK/NACK bit at 

least two PCGs before the next frame. 

[0024] It has been observed that for many high speed packet data channels where 
ARQ is employed, the majority of initial transmissions incur a NACK. In some systems, 
the percentage of initial transmissions incurring a NACK is sometimes as high as 80%. 
One implication of this observation is that in many wireless communication systems, 
there will be many more NACKs than ACKs. Therefore, the energy devoted to signaling 
can be significantly reduced by using ON/OFF keying (OOK) on the ACK subchannel. 
Using OOK, detected energy above a threshold is considered a first state (referred to as 
the ON state), while energy below the detected threshold is considered a second state 
(referred to as the OFF state). The ON state may be represented by the bit "1 ." The 
OFF state may be represented by the bit "0." Thus, ACK = ON = 1 , and NACK = OFF = 
0. To perform OOK, the RBS 36 turns its transmitter on to ACK a received frame and 
turns the transmitter off to NACK a frame. Assuming that there are many more NACKs 
than ACKs, turning the transmitter off to NACK will conserve energy. If more ACKs than 
NACKs are expected, the OFF state could be used to ACK the received frame, and the 
ON state could be used to NACK the received frame. 

[0025] Gating the ACK subchannel ON and OFF may be accomplished in a number 
of ways. As shown in Figure 6A through 6C, transmitter 40 includes a baseband 
processor 44 and power amplifier 46. Signals for transmission are input to the baseband 
processor 44 and applied to the input of the power amplifier 46. The amplified signals 
output by the power amplifier 46 are applied to antenna 48 and transmitted to the mobile 
station 100. In Figure 6A, a gating circuit 50 is interposed between the baseband 
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processor 44 and power amplifier 46. The gating circuit 50 interrupts the input to the 

power amplifier 46. In Figure 6B, the gating circuit 50 is disposed between the output of 

the power amplifier 46. In Figure 6C, the gating circuit 50 interrupts the power supply to 

the power amplifier 46. 

[0026] Additional energy conservation may be obtained by gating the ACK 
subchannel off when the mobile station 100 is in an idle state. For purposes of this 
invention, a mobile state is considered to be in the idle state when it is not transmitting 
data frames on the R-PDCH. When the mobile station 100 is in the idle state, the RBS 
36 may gate the corresponding time slots on the ACK subchannel off to save energy. 
The mobile station 100 may continue forward link supervision based on the power 
control bits (PCBs) transmitted to the mobile station 100 on the F-CPCCH. The mobile 
station 100 in idle state disregards the ACK subchannel but may nevertheless monitor 
the ACK subchannel for calibration of its detector threshold. 
[0027] It is possible that some errors may occur in the transmission of the ACK 
indication on the ACK subchannel. Due to multipath fading, an ACK may be interpreted 
by the mobile station 100 as a NACK, and vice versa. If an ACK is interpreted as a 
NACK by a mobile station 100, the mobile station 100 will retransmit the previous frame. 
When the mobile station is in soft handoff, the mobile station 100 will retransmit the 
frame only if all sectors in its active set respond with a NACK. The penalty for 
misinterpretation of an ACK is the transmission of an extra frame, which is less likely to 
occur when the mobile station 100 has more than one sector in its active set. 
[0028] A larger penalty occurs if a NACK is misinterpreted as an ACK by the mobile 
station 100. In this case, the mobile station 100 transmits the next frame and toggles or 
advances the sequence number. The sequence number is included in all data frames 
transmitted on the R-PDCH to allow higher layer protocol functions to determine whether 
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the frames are received in sequence. If the mobile station 100 transmits a new frame 

without the previous frame being correctly received by the RBS 36, the higher layer 

protocol functions above the physical layer will be invoked to correct the error. The 

higher layer protocols functions will eventually correct the error, but with a substantial 

signaling penalty. Therefore, it is desirable to minimize false ACKs. 

[0029] As noted previously, the exemplary embodiment of the present invention 

employs repetition to guard against signaling errors on the ACK subchannel. Another 

measure that may be taken is to increase the detector threshold to require a higher 

energy level for an ACK signal. Setting the detector threshold to a higher level will 

decrease the number of false ACKs, but may increase the number of false NACKs. As 

noted above, false NACKs are mitigated by soft handoff and, in any event, create fewer 

problems than a false ACK. 

[0030] Signaling errors on the ACK subchannel may also occur when the mobile 
station 100 is transitioning between the active and idle states. The mobile station 100 
may transition between the active state and idle state autonomously. In autonomous 
mode, the mobile station 100 transmits a null rate frame to the RBS 36 when it 
transitions from the active state to the idle state. In a null rate frame, no data is 
transmitted to the RBS 36 on the R-PDCH, but a control frame containing a rate 
indicator is transmitted to the RBS 36 on the R-PDCCH. When the mobile station 100 
has data to transmit, it simply begins transmitting data frames to the RBS 36 with a 
corresponding rate indication on the R-PDCCH. After transitioning from the active state 
to the idle state, the mobile station 100 disregards the ACK subchannel. Any signaling 
errors that may occur while the mobile station 100 is in the idle state are ignored. When 
the mobile station 100 transitions back to the active state and the RBS 36 fails to decode 
the corresponding R-PDCCH frame, it will continue to operate as if the mobile station 
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100 is in the idle state. If the RBS 36 has gated the ACK subchannel off while the 

mobile station 100 is in the idle state, the RBS 36 will not transmit an ACK/NACK 

indication on the ACK subchannel. The failure of the RBS 36 to transmit is equivalent to 

a NACK, which is the appropriate response if the RBS 36 fails to decode the R-PDCCH. 

A false ACK may also occur when the mobile station is transitioning from the idle state to 

the active state. A false ACK when the mobile station 100 is transitioning from the idle 

state to active state is likely to occur only infrequently. Further, the false ACK can be 

guarded against by using bit repetition. 

[0031] The present invention may, of course, be carried out in other specific ways 
than those herein set forth without departing from the scope and essential characteristics 
of the invention. The present embodiments are, therefore, to be considered in all 
respects as illustrative and not restrictive, and all changes coming within the meaning 
and equivalency range of the appended claims are intended to be embraced therein. 
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